THE COMBINATORICS OF COXETER CATEGORIES 



PETER FIEBIG 



Abstract. We present an alternative construction of Soergel's category 
of bimodules associated to a reflection faithful representation of a Coxeter 
system. We show that its objects can be viewed as sheaves on the associated 
moment graph. We introduce an exact structure and show that the "special 
bimodules" are the projective objects. Then we construct the indecompos- 
able projectives by both a global and a local method, discuss a version of 
the Kazhdan-Lusztig conjecture and prove it for universal Coxeter systems. 



1. Introduction 

Coxeter systems abound in representation theory and geometry and can 
often be used to describe categorical structures. Conversely, some of the most 
intriguing combinatorial problems for Coxeter systems can, as yet, only be 
proven by "categorification" . The main objective of this article is to study 
such a categorification. 

Let V be a reflection faithful representation of a Coxeter system (W, S) 
over a field k of characteristic 7^ 2 (see Definition 12 .ljl . Let S = Sk{V*) be 
the symmetric algebra over V* = Honn^V, fc), graded such that degV* = 2. 
Let A C V be an orbit of W and choose a partial order on A such that two 
elements are comparable if they differ by a reflection in W. To such data we 
assign an additive S'-category V = V(A) together with an exact structure. 

We consider three different realizations of the category V. The first and 
maybe the easiest is the following. There is an associative and commutative 
5-algebra Z assigned to the action of W on the orbit A. The partial order is 
used to define a cofiltration on each 2-module in a functorial way. Then V is 
the subcategory of objects such that each quotient in the filtration is graded 
free over S. 

The second realization is similar and is due to Soergel. Suppose that k 
is infinite and identify S with the space of polynomial functions on V. We 
consider 5"-bimodules supported on a finite union of twisted diagonals in V x V 
(cf. Section HJ). The length function on W induces a support filtration on 
such bimodules in a functorial way. Let JF V be the category of S'-bimodules 
whose subquotients are isomorphic to a direct sum of copies of the polynomial 
functions on the respective diagonals, shifted in degree. 

Assume that A C V is a regular orbit, i.e. that the stabilizer of each point 
is trivial, and choose v E A. Identify W and A via the action of W on v. We 
will show that the category V(A), that is constructed using the partial order 
induced by the Bruhat order, is equivalent to JF V . 
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The third realization is different and more local in nature. From the partially 
ordered orbit A (not necessarily regular) we construct a moment graph Q, i.e. a 
directed graph without cycles and double edges and a labelling of each edge by 
a one-dimensional subspace of V*. In |BMPj Braden and MacPherson defined 
the notion of a sheaf on such a graph. We construct V(G) as the category of 
all sheaves that are generated by global sections and are flabby and have the 
property that the sections on each upwardly closed subgraph form a graded 
free module over 5*. 

In |Fie2j it was shown that the first and the third realization lead to equiv- 
alent categories. The first result in this article is the equivalence to Soergel's 
construction. 

The exact structure on V is naturally associated to the partial order on A 
and was defined in [Fie21 (cf. also |Dyer2| for an analogous exact structure). 
It allows us to introduce notions common to abelian categories, such as short 
exact sequences, exact functors, or projective objects. Let V C V be the full 
subcategory of projective objects. We show that the subcategory B C of 
"special bimodules", defined in [Soe3j, corresponds to V under the equivalence 
JF V = V. This is done using a well-known construction of projectives by trans- 
lation functors. We also show that the indecomposable projectives correspond 
to the Braden-MacPherson sheaves on Q. 

It is conjectured in |Soe3j that the graded characters of the indecomposable 
objects in B are given by the Kazhdan-Lusztig self-dual elements in the Hecke 
algebra. We use the equivalence of the global and the local realizations to 
support the conjecture and to prove it in the case of universal Coxeter systems. 
I hope that the comparison of the global and local viewpoints turn out to be 
valuable beyond the results of this article. 

2. A CATEGORY ASSOCIATED TO AN ORBIT OF A COXETER SYSTEM 

2.1. Reflection representations. Let (W, S) be a not necessarily finite Cox- 
eter system and T C W the set of reflections in W, i.e. the orbit of S under 
conjugation. Choose a field k of characteristic ^ 2 and let V be a finite di- 
mensional representation of W over k. For w G W we denote by V w C V the 
set of w-fixpoints. The following is Soergel's definition of spiegelungstreu. 

Definition 2.1 ( |Soe3j . Definition 1.5). By a reflection faithful representation 
of (W, S) we mean a faithful, finite dimensional representation V of W such 
that, for each w G W, the subspace V w is a hyperplane in V if and only if 
w G T. 

The geometric representation of (W, S) (cf. |Humj ) might not be reflection 
faithful. In |Soe3j a reflection faithful representation was constructed over 
the field R for each Coxeter system (W, S). In the crystallographic cases 
it coincides with the representation of W on the Cartan subalgebra of the 
associated Kac-Moody algebra. If (W, S) is crystallographic and if we denote 
by L its root lattice, then the induced representation oni® 2 fc being reflection 
faithful depends on the characteristic of k. 

From now on suppose that V is reflection faithful. For a reflection t let V~ l 
be the t-eigenspace for the eigenvalue —1. 
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Lemma 2.2. Let s,t gT. T/ien 

(1) K s = V* V~ s = v- t <*s = t. 

(2) Let x £ V and suppose s.x = t.x ^ x. Then s = t. 

Proof. Part (1) is proven in |Soe3j . Note that for each s G T and x G V, 
x — s.x G V^ -5 , and hence (2) follows from (1) and the fact that V~ s is one- 
dimensional for s G T. □ 

Let S = Sk(V*) be the symmetric algebra of V* = Horrid (V, k), endowed 
with the unique algebra Z-grading given by setting V* in degree 2. For a 
graded S'-module M and n G Z denote by M{ n } its homogeneous component 
of degree n. In the following we will only consider Z-graded S- modules, and 
a morphism /: M — ■> iV of graded 5-modules will always be of degree zero, 
i.e. such that f{M{ n y) C N{ n y for all n G Z. 

2.2. The structure algebra. For each £ G T let a t G V^* be a non-trivial 
linear form vanishing on the hyperplane V*. Then at is well-defined up to 
a non-zero scalar. Moreover, at and a s are linearly independent if s ^ t by 
Lemma 12.21 

Let A C V be an orbit of W and define 



Z = Z(A) := \ (z x ) e]JS 



z x = z t x mod a t 
for all x G A and t G T 



2 is a commutative, associative, Z-graded 5-algebra. For any subset Q C A 
let Z° be the image of Z under the projection n^eA ^ ~* Vixen & W1 th kernel 
riajeAXn^- We write Z xl >-> Xn instead of Z^ Xu -' Xn \ 

Definition 2.3. Let Z-mod-' be the category of graded ^-modules that are 
finitely generated over S and torsion free over S, and such that the action of 
Z factors over Z for a finite subset flc A. Let the morphisms be the graded 
2-morphisms of degree zero. 

Choose v G A. The action of W on v gives an identification W/Stab>v(t>) = 
A that we fix. For w G W we denote by w its image in W/Stabw(f). Let W 
act on V* by (w.X)(v) = X(w~ 1 .v) for w G W, A G V^* and v (E V . For a E V* 
such that Stab>v(f) C Stabw(a) define <r(a) = (cr(a)^-) G ritugw/stabw^) 

5 by 

ct(q;)to = w.a. 

Lemma 2.4. (1) We have a (a) G Z(A). 

(2) Choose x G W and t E T such that tx ^ x in W/Stabw(i>). TTien 
^.te = ^ G 5 5 | z _ = z _ mod ^-j. 

Proof. Let to, £w G W with w ^ tw in W/Stabw(f). Then w.a — tw.a vanishes 
on V*, so it must be a multiple of a t . Hence (1). 

We will now prove (2). It is clear that Z x ' tx is contained in the space on 
the right hand side. It is also clear that (1, 1) G Z x,tx . So we only have to 
show that (at, 0) G Z x ' tx . Choose a G V* with Stabw(f) C Stab>v(a) and 
x~Hx G" Stab>v(a). Then a(a) x ^ cr(a)^-, hence cr(a) — cr(a)^-- 1 is an element 
in 2 whose image in Z x,tx is a multiple of (at, 0). □ 
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Remark 2.5. For a regular orbit A we get a linear map a: V* — > Z that extends 
to an algebra homomorphism a: S — > Z. 

2.3. Quasi-finiteness. Let Q be the quotient field of S. Define Nq := N(&sQ 
for any S-module AT. For Q C A we have a canonical inclusion JJ Q C nLeQ ^ 
and an induced inclusion Zq C rizeft Q- 

Lemma 2.6 ( |Fie2| Lemma 3.1]). For a finite subset Q of A £/ie inclusion 
above is a bijection, i.e. Zq = © xgn Q. 

Choose M G Z-mod^ and let f2 C A be finite such that the action of Z on 
M factors over Z n . Then Zq = Q) xen Q acts on Mq and the idempotents 
give a canonical decomposition 

M Q = ® M Q- 

We set Mq = if x G A \ Q. Since M is supposed to be torsion free over S, 
there is a canonical injection M^Mq that allows us to view each m G M as 
a A-tuple (m x ) with G Mq. 

Definition 2.7. For M G Z-mod^ and a subset C A let Mq be the biggest 
submodule of M supported on f2, i.e. 

Mq := M fl Mq, 

and let M n be the biggest image of M supported on Q, i.e. 

M«:=im M^Af Q ^0M^ , 

V xGQ J 

where Mq — > © a . Gn Mq is the projection with kernel ® x . gA \Q Mq. 

Mq and M n are ^-modules, and for Q C Q' C A there is a canonical 
inclusion Mq — > Mq/ and a canonical surjection M n — > M Q . Write M x ' y '---' 2 
and M Xj y t ^ ;Z for M"^* - "' 2 ^ and Mi xy r g \, respectively. 

2.4. A cofiltration associated to a partial order on A. Suppose that < 
is a partial order on the set A such that x, y G A are comparable if x = ty 
for some t G T. If, for example, there is x G A such that W" = Staby^x is 
generated by a set of simple reflections S' C <S, then the Bruhat order on W 
descends onto VV/W (compare the representatives of smallest length in each 
coset), and the map w i— ► to. a; induces a bijection W/W = A. The induced 
partial order is of the above kind. 

Such a partial order on A induces a cofiltration on M as follows. For y G A 
write M- y = M^-^, where {> y} = {z G A | z > y}. There is the natural 
quotient map M- y — ► M- z if y < z. Define M >y similarly and set 

M [v] := ker (M- y -> M >s/ ) . 

The cofiltration and its subquotients are functorial, i.e. respected by every 
morphism in Z-mod^ . 

Let M be a graded S'-module. For / G Z denote by M{/} the graded S'- 
module that is obtained from M by shifting the grading by I, i.e. such that 
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M{l}{ n } = Mj n+i }. A graded S'-module M is called graded free if there is an 
isomorphism M = S{ki} for finitely many ki G Z. 

A subset Q C A is said to be upwardly closed if Q = [J yen {> y}. We can 
define a topology on A with the upwardly closed sets as the open sets. 

Definition 2.8. We say that M G Z-mod^ admits a Verma flag if, for any 
upwardly closed set Q C A, the module M n is a graded free S'-module. We 
denote by V = V(A, <) C Z-mod^ the full subcategory of objects that admit 
a Verma flag. 

If M admits a Verma flag, then is graded free for any y G A. 

2.5. An exact structure. V is an additive category, but it is not abelian in 
all but the trivial cases. As a substitute we will now provide V with an exact 
structure in the sense of Quillen (cf. |Qu| ). An exact structure gives a meaning 
to notions such as exact functor or projective object. 

Definition 2.9. Let A — ► B — > C be a sequence in V. We say that it is short 
exact if for any upwardly closed set Q C A the induced sequence 

-> A n -> B n -> C Q -> 

is a short exact sequence of S-modules (cf. Section EOI for an example). 

Proposition 2.10 (|Fie2., Theorem 4.1). The above definition gives an exact 
structure on V. 

In the following the term "exact structure" will refer to the exact structure- 
just defined. For the standard exact structure we reserve the term "exact as a 
sequence of abelian groups". Note that the functors (-)^, (•)- a: , . . . are exact 
functors from V to V, i.e. they preserve short exact sequences. 

Let Q be an upwardly closed subset and choose a minimal element y G Q. Let 
K be the kernel of the map M n — > M n \^ . We have the following commutative 
diagram with rows that are exact as sequences of abelian groups (and even in 
our new sense): 

K > M n M n \^ 

*■ MM *- M^ y *■ M >y 0. 

The proof of the next lemma uses a realization of M as a sheaf on a moment 
graph (cf. Section EJ). 

Lemma 2.11 ([Fie2], Lemma 4.3). For M G V the map K is an 

isomorphism. 

The proposition means that we can linearize the cofiltration in the following 
way. Suppose that {. . . , xq, x\, . . . } = A is an enumeration of A such that 
% < j if Xi < Xj. Let Qi = Uj>i{— x j}- Then each Qi is upwardly closed and 
Qi = Q i+1 U {x^ for all i. Let := M n \ This defines a cofiltration on M, 
indexed by the integers, such that = ker(M-* — > M-' l+l ). 

Let x, y G A and let [x, y] = {z G A | x < z < y} be the interval between 
x and y. Note that [x,y] = {> x} \ U z>xy y. z {> z} is the difference of two 
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upwardly closed sets. Hence we can view 

M [x,y] := ker ( M^ x -> M ~ Z ) 

as a subquotient of the cofiltration. The next lemma is easily proved by lin- 
earizing the cofiltration. 

Lemma 2.12. Let A — > B — > C be a sequence in V. Then the following are 
equivalent: 

(1) -> -> -> C [x] -> is an exaci sequence of S -modules for any 
x G A. 

(2) — > A^'^ — > .B^l — > (7^'^ — > is an exact sequence of S -modules for 
any interval [x,y] C A. 

(3) — > A- 2 ' — >■ i?- 31 — > C- x ^ is an exact sequence of S-modules for 
any x G A. 

(4) — > A Q — > 5^ — > C n -> is an exaci sequence of S-modules for any 
upwardly closed Q C A. 

2.6. A duality. For M G Z-mod / set D(M) = ieZ Hom 4 5 (M, 5), where 
Hon4(M, 5) = Hom s (M, 5{i})- We have Do{n} = {-n}oD, and Z naturally 
acts on D(M) by z.f(m) = f(z.m) for z G 2, / G D(M) and m G M. Then 
D(Af) G Z-mod / , so D is a duality (i.e. D 2 = id) on the subcategory of 
objects that are reflexive over S. Moreover, D inverts the canonical filtration. 
If M G V, then each quotient, hence also each kernel is graded free. So D 
induces an equivalence of exact categories 

V(A) opp = V(A°), 

where A° is the set A with the partial order reversed, and where A opp denotes 
the opposite category of a category A. 



3. Sheaves on moment graphs 

In this section we introduce the local definition of the objects of V as sheaves 
on a moment graph. 

3.1. Moment graphs. Let A; be a field and W a vector space over k. A 
W -moment graph Q = (V, S,<,1) is given by (cf. |BMPj ) 

• a (not necessarily finite) graph (V, £) with a set of vertices V and a set 
of edges £, 

• a partial order < on V such that x and y are comparable if they are 
linked by an edge, and 

• a labelling I: S — > PW by one-dimensional subspaces of W. 

We can think of the order as giving each edge a direction. We write E: x — > y 
for an edge E with endpoints x and y such that x < y, and E: x — > w, where 

a G If is a generator of /(i?) if we want to denote the label. We write x y 

or x — — y if we want to ignore the order. 
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3.2. Sheaves on moment graphs. Let S = Sk(W) be the symmetric algebra 
of W with a grading given by deg W = 2. A sheaf ' J£ = ({^ x }, {^ E }, {p X) e}) 
on Q is given by 

• a graded S'-module ^M x for each vertex x G V, 

• a graded S'-module for each edge E G £ such that Z(.E) • ^ £ = 0, 

• a map p^-E : j^ x —>■ ^ E of graded S-modules if x is a vertex of i?. 

In addition we assume that each is torsion free and finitely generated over 
S, and that ^ x is non-zero for only finitely many x. A morphism — > jY 
of sheaves on Q is given by maps ^i x — > JV X and — > =7^^ that are 
compatible with the maps p. Let S7i{Q) be the resulting category. 

Let j# be a sheaf on The space of global sections of jtft is 



T{JZ) := \ (m x ) G ]J 



Px,E{ m x) = Py,E{ m y) 

for any edge i£ : x y 



For a full subgraph Q G Q we write ^#|^ for the restriction of ^# to f2 and 
= r( t y#|n) for the sections of <dt over Q. 



The structure algebra of is defined by 
Z = Z{Q) = 




z x = z y mod a 
for any edge E : x — — — y 

The global sections of any sheaf ^# on Q naturally form a ^-module by point- 
wise multiplication. 

Let x be a vertex of Q and let £ fa = {E : x — > y} be the set of edges starting 
at x. Define C as the kernel of the map ® E&£ 5x p x ,E '■ ^ x —* © ^ E ■ 

3.3. The moment graph associated to a reflection representation and 
localization. Let V be a reflection faithful representation of (W, S) and let 
A C V be an orbit endowed with a partial order as before. The associated 
moment graph Q = Q(A) is defined as follows. It is a moment graph over V*. 
Its partially ordered set of vertices is A, and two vertices x, y G A, x ^ y, are 
connected by an edge if there is a reflection t G T such that y = tx. The edge 
is labelled by k ■ a t G P V*. Note that by Lemma f2. 21 (2), there are no double 
edges, i.e. two vertices are connected by at most one edge. 

Note that Z(Q) is just the structure algebra Z(A) that was defined earlier. 
In |Fie2j we showed that one can view each object of V as a sheaf on Q via a 
localization functor : Z-mod^ — ► S7i{Q) that is left adjoint to T. It induces 
a full embedding V ^ =^(V) C SH(Q) with left inverse V. 

The definition of ££ is as follows. Let M G .Z-mod^. For a vertex x we have 

J£(M) X := M x and for an edge E: x y the module J£(M) E , together with 

the maps p Xt E and p y% Ei is defined as the bottom right corner in the following 
push out diagram: 

M x, y . .\/ <- 



Px,E 

M y 
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(Note that in our situation and in the notation of |Fie2j we have M(E) = M x,y 
since the map Z — > Z(E) is surjective by Lemma l2.4j) . 

Lemma 3.1 ( |Fie2j . Lemma 4.8). Let M G Z-m.o<\^ . Then Me V if and only 
if for M = Jz?(M) the adjunction morphism M — > is an isomorphism 

and the following holds: 

(1) j$ is flabby, i.e. for each upwardly closed subset flc A the canonical 
map 

is surjective. 

(2) For each x G A the S -module is graded free. 

3.4. The local structure of modules with a Verma flag. For x G A let 

M(x) be the ^-module that is free of rank one over S and on which (z v ) G Z 
acts by multiplication with z x . Then M(x) is supported on {x} and admits 
a Verma flag. Note that each M G V is an extension of objects of the form 
M(x){k} with x G A and k G Z. 

Let x, y G A such that y = tx ^ x for some t G T. Denote by P : x y 

the corresponding edge and let 

Z(E) = {(z x , z y ) G S © S \ z x = z y mod a t } 

be the /oca/ structure algebra. Projection onto the coordinates x and y gives 
an algebra map Z — > Z[E), so we can view Z(E) as a ^-module. It admits a 
Verma flag and we denote it by P(x, y). Suppose that x < y. Then P(x, y) x = 
P(x, y)^ = S ■ (a t , 0) = S{-2} and P(x, y)M = P{x, yf = S. As an example 
of the exact structure defined earlier, note that the sequence 

P(x,y) x ^P(x,y)^P(x, y y 

is exact, while 

P{x,y) y -> P(x,y) -> P^y)* 

is not. 

Remark 3.2. By Lemma f2 .41 the map — ► Z(E) is surjective. Thus a ZiE)- 
module is the same as a Z-module supported on {x,y}. 

Lemma 3.3. Let M be a Z(E)-module that is graded free over S of finite 
rank. Then M is isomorphic to a direct sum of shifted copies of M(x), M{y) 
and P(x, y). 

Proof. For a graded S'-module N and k G Z let Nr<k} = J2i<k & ' ^ e ^ ne 
submodule generated in degrees < k. 

We can assume that M is evenly graded. Suppose that we have already 
shown that the submodule X = Z(E) ■ M{< 2 ( n -i)} is isomorphic to a direct 
sum of the alleged kind, and let P n -\ C X be the direct sum of the summands 
isomorphic to P(x, y){— 2(n — 1)}. Then X = M{< 2 („-i)} © (0, a t ) ■ P n -i, where 
(0, at) ■ P n -x is isomorphic to a direct sum of copies of M(y){— 2n}. 

Choose a fc-comp lenient A of X n (M x ){2n} in (M^^n}, a fc-complement S 
of V fl (M y ){2n} i n (^y){2n} and a fc-complement C of X n M{ 2n } + (Mr){2n> + 
(M y ){2„} in M{ 2n }. By construction, 

Z(E) ■ M { < 2n} = X © • A © ■ B © • C 



<) 



and 2(E) ■ A is isomorphic to a direct sum of copies of M(x){—2n}, Z(E)-B is 
isomorphic to a direct sum of copies of M(y){ — 2n} and ZiE) - C is isomorphic 
to a direct sum of copies of P(x,y){—2n}. □ 

3.5. The connection to representation theory. We want to explain the 
representation theoretic content of V. The following will not be used in the 
sequel. More details can be found in |Fie2j . 

Let q be a symmetrizable, complex Kac-Moody algebra and h C b C 
its Cartan and Borel subalgebras. Let S = 5(h) and R = SVo) be the 
localization at the point G h*. Let r: f) — > R be the canonical map. 
For each h--R-bimodule M and each A G h* let M\ = {m G M | H.m = 
(X(H) + r(H))m for all H G ()} be its weight space of weight A. Define Or 
as the subcategory of the category of g--R-bimodules that consists of all mod- 
ules M such that M = © Aef) * M x and such that for each m G M, the b- 
-R-submodule generated by m is finitely generated over R. We call it the 
equivariant category O, since it is related to the torus-equivariant topology on 
the associated flag variety (cf. |Fie2| ). 

For any A G h* let R\ be the h-i?-bimodule that is free of rank one over R 
and on which h acts via the character A • 1 + r: h — >• R. By letting [b, b] act 
trivially we extend the action to the Lie algebra b, and induction yields 

M R {\) := U(g) ® u{b) R x , 

the equivariant Verma-module with highest weight A. It is an object of Or. We 
define M.r C Or as the subcategory of all objects that admit a finite filtration 
with subquotients isomorphic to Verma modules. It is called the category of 
equivariant modules that admit a Verma flag. 

Choose an indecomposable block Or^\ of Or. Then we can view A as the 
set of highest weights of the Verma modules in Or : a, hence as a subset of the 
dual space h* of h. If A lies outside the critical hyperplanes, it is an orbit of 
its integral Coxeter system (Wa,S\) and there is a natural order on A that 
is given by x < y if and only if y — x is a sum of positive roots. By [Soe3, 
Proposition 2.1], h and h* are reflection faithful representations. 

Let <?(A) be the moment graph associated to the orbit A. In all the con- 
structions and definitions so far we can replace the symmetric algebra S by 
its localization R, and we denote the resulting objects with an index R. To 
Q = Q(A) we associate the i?-linear exact category Vr(A). 

Let .M^a C Or^a be the corresponding block of M.. It inherits an exact 
structure from the abelian category Or. 

Theorem 3.4 QFie-2^ Theorem 7.1). There is an equivalence A^h,a — Vr(A) 
of exact categories. 

Since all projective objects of C?r,a lie in A4r^, Vr(A) captures all the 
categorical information of Or,a. 

4. g-BIMODULES 

Soergel associated in |Soe3j a category JF V of S-bimodules to any reflection 
faithful representation V. We want to review his construction and show that 
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there is an equivalence JF V = V(A) for each regular orbit A C V. Moreover, 
Soergel's subcategory of special bimodules turns out to correspond to the 
subcategory of projective objects with respect to the exact structure defined 
in 12.51 (cf . Theorem 16. 3|) . 

Let V be a reflection faithful representation of (W, S) and let S = S(V*). 
Suppose that k is infinite and identify S with the algebra of regular functions on 
V. Let S-mod-S be the category of S-bimodules. We view such a bimodule 
as a quasi-coherent sheaf on the variety V x V. For x G W let Gr(x) = 
{(x^.v, v) G V x V | v G V} be the twisted diagonal (in |Soe3j this variety 
is denoted by Gr(x _1 ), we have chosen the inverse to simplify notations). An 
important property of a reflection faithful representation is the following. 

Lemma 4.1 ( |Soe3t Bemerkung 3.2]). Let x,y G W. Then Gr(x) H Gr(y) is 
of codimension one in Gr(x) if and only if y = tx for a reflection t G T. 

Let S(x) be the space of regular functions on Gr(x). It is naturally an 
S-bimodule. The projection pr2 : Gr(x) G V x V ^ V onto the second com- 
ponent is an isomorphism of varieties. This identifies S(x) with S in such a 
way that the element f ® g G S ©& S acts on S(x) by multiplication with 
f x ■ g G S, where f x eSis the function that maps v G V to f(x~ 1 .v). 

For a subset A of W set Gr(A) = |J a . 6A Gr(x) and for M G S-mod-S" let 
Ma C M be the submodule of sections supported on Gr(A). In particular, for 
i > 0, let M<j C M be the submodule supported on Gr({x | l(x) < i}), where 
/ : W — >• N is the length function associated to S. 

Definition 4.2 f |Soe3p . Let JF V c S'-mod-S" be the full subcategory of ob- 
jects M that are supported on Gr(A) for some finite subset A of W and such 
that for each i > 0, M< i+1 /M<j is isomorphic to a finite direct sum of graded 
bimodules of the form S(x){k} with l(x) = i and fceZ. 

Choose a regular orbit A C V, i.e. an orbit whose stabilizers are trivial. The 
choice of an element v G A gives an identification W = A that we fix. The 
Bruhat order induces a partial order on A. Let Z = Z(A) and V = V(A). 

Theorem 4.3. There is an equivalence JF V = V of categories. 

We will see in the course of the proof of the theorem that Z can be canon- 
ically identified with the regular functions on the union U xg wGr(x), at least 
for finite W. 

Before we prove the theorem we need some preparations. For x G W and 
t£T consider the regular functions S(x, tx) on the union Gr(x) U Gr(tx). Let 
S(x,tx) — > S(x) and S(x,tx) — > S(tx) be the restrictions to Gr(x) and Gr(te). 
Then S(x,tx) — > S(x) © S(tx) is injective and identifies S(x,tx) with the set 
of pairs (f x , f tx ) G S(x) © S(tx) that agree on the intersection Gr(a;) H Gr(tx). 
We want to generalize this representation. 

Choose M G JF V and denote by M x the restriction of M to Gr(x). If M is 
supported on Gr(A) for some subset A of W, then the canonical map M — > 
ieyl M 1 is injective. Similarly, let M xny be the restriction to Gr(a;) fl Gr(y). 
Consider the restriction maps p x ^ y : M x — > M xny and p y , x ny'- M y —>■ M xny . 
We consider these objects as S-modules using the right action of S. The 
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following proposition is analogous to the localization theorem in equivariant 
topology. 



Proposition 4.4. The inclusion Af > (§) x€A M x gives an identification 



Px (ra x ) = ptx ,xdtx 
for all t G T , x,tx G A 



Proof. For a graded prime ideal p C S let S p be the graded localization at 
p and for iV G S'-mod-S' define N p := N (g>s S p G S-mod-Sp. Recall that 
we denote by a t G V* a generator of (V*) - ', i.e. an equation of the reflection 
hyperplane V 1 . 

Lemma 4.5. Let p C S be a graded prime ideal of height one. 

(1) If a t G p /or some t 6 T, i/ien p = 5 ■ a t and M p zs isomorphic to a 
direct sum of shifted copies of S(x) p and S(x, tx) p for x G W. 

(2) If at $l p /or a// itsT, i/ien M p zs isomorphic to a direct sum of shifted 
copies of S(x)p for x G W. 

Proof. M is an extension of modules of the form S(x), x G W. By |Soe3j . 
Lemma 5.8, S(x) and do not extend unless Gr(x)flGr(u) is of codimension 
one in Gr(x). By Lemma 14.11 this is the case if and only if y = tx for some 
t G T. Moreover, again by Lemma 5.8 in |Soe3j . each extension splits after 
inverting a t , and the class of extensions of S(x)s- at and S(tx)s- at is generated 
by S(x, tx)s-a t - 

Now we can prove the proposition. Denote by M the space on the right hand 
side of the alleged identity. Since the right action of S on M is graded free, 
M is the intersection of all its localizations M p for graded prime ideals p C S 
of height one. So we only have to show that for each such p the localization 
Mp — > Mp is an isomorphism. Lemma l4~B1 reduces this to the cases M p = S(x) p 
and Mp = S(x,tx) p . The first case is clear and the second is the example we 
started with. □ 

Proof of Theorem \4 ■ c] We will define a functor G: T-^ — > V by representing 
a module M G as the global sections of a sheaf on the moment graph 
associated to A, and a functor F: V — > JF V as a restriction along a map 
5 ® fc S -> Z. 

Let M G JF V . Define a sheaf ^# on £? by setting := M x , ^ s := M xntx 

for any edge -E: x tx, and = p XjX r\tx- ^ x ~^ ^ E '■ Note that the 

projection pr2 : V x V ^ V onto the second factor induces an isomorphism 
Gt(x) fl Gr(y) = V yx . For y = tx we deduce that M xntx is annihilated by 
the right action of a t . Hence we have defined a sheaf ^# on Q. By Proposition 
14.41 we have M = T(^), hence there is a canonical action of Z on M. This 
gives a functor G : JF V — > Z-mod. 

Let £7 C W be upwardly closed and let M n be the restriction to Gr(fi). 
It follows from Lemma 6.3 in jSoe3j that M n lies in JF V as well. Clearly 
G(M) n = G(M n ). In particular, G(M) n is a graded free S'-module, hence 
G(M) G V and we get a functor G: F v — > V. 
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We will now construct the functor F. Note that W acts on S by w.f(v) = 
f(w~ l .v) for w G W, / G S and v EV. Recall the homomorphism a: V* — > Z, 
c{X) w = w.X, defined in Remark 12.51 Let r: S — > Z, f i— > f • 1, be the S- 
structure on Z. We get a homomorphism 

cr® t: 5 ® fc 5 -> Z 
of algebras and a corresponding restriction functor F: V — > S-mod-S 1 . 

Let x G W. Recall that we identified the regular functions on Gr(x) with 
the regular functions on V by means of the isomorphism pr2 : Gr(x) V. Let 
ij. : 5 ®fc 5 — > S 1 , ia;(/ ® g) = f x ■ g, be the map corresponding to the inclusion 
Gr(x) -^FxV. Then following diagram commutes: 
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where ev x ((z v ) v ) = z x . Hence F respects the canonical filtrations, i.e. F{M)< zi = 
F(Mj;(.)<j}) where {/(•) < i} = {x G W | < i}. From linearizing the cofil- 
tration of M we deduce that Msu.\<a is an extension of modules of the form 
M(x){k} with l(x) < i and k G Z. So M{i(-)<i}/M{z(-)<i-i} is an extension of 
modules of the form M(x){A;} with l(x) = i. By Lemma 13.11 M is the space 
of global sections of a sheaf on Q. But two vertices of the same length are not 
connected, so the extension splits. From F(M(x){k}) = S(x){k} we deduce 
F{M) G T v . 

It is easily verified that F and G are mutually inverse equivalences Ty = V 
of categories. □ 



5. Translation functors 

Suppose that V is a reflection faithful representation of W and that A = 
W.v C V is a regular orbit, i.e. Stabw(-u) = {e}. Choose a simple reflection 
s G 5. An s-subregular orbit is an orbit A' = W.v' of an element v' such that 
StabwfV) = {e, s}. Fix such a A'. We identify A with W and A' with W/s. 
Let 2 = -2(A) and = 2 (A') be the associated algebras, and V = V(A) and 
V = V(A') the associated exact categories. For x G W write a 7 G W/s for its 
canonical image. More generally, we write X C W/s for the image of X C W. 

5.1. An action of W on Let W act on the left of n^ew ^ by switching 
coordinates, i.e. x.(z w ) = (z' w ) with z' w = z wx . Then Z C n«,gw $ * s W-stable. 
The diagonal inclusion Uw€W/s S -> FL e w S > M >-> «,) with = 4 = 
induces a map Z' ^ Z that identifies i?' with the s-invariants 2 s C Z. 
This allows us to define the functor T out : i^'-mod — ► 2-mod of translation out 
of the wall by 

T out (N) := Z ® z , N, 

and the translation on the wall, T on : Z-mod — > Z'-mod, as the restriction, 
the right adjoint to T out . In the remainder of this section we will study the 
properties of T on and T out . 

Recall the map a: V* — > Z, defined in Remark 12.51 Let c s := o~(a s ). Then c s 
is s-anti- invariant, i.e. s.c s = —c s , since s(a s ) = —a s (recall that char k ^ 2). 
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Lemma 5.1. There is a decomposition Z = Z s © c s ■ Z s of Z s -modules. 

Proof. Note that Z = Z s © Z~ s , where Z~ s is the set of s-anti- invariant 
elements. Hence we have to show that each element in Z~ s is divisible by c s in 
Z. So let z G Z~ s . For each w G W, z w = —z ws and, by definition, z w = z ws 
mod a wsw -i. Hence z w is divisible by a wsw ~\. Now c s w = w(a s ) is an equation 
of the reflection hyperplane of wsw -1 as well, hence c s w is a multiple of a wsw -\. 
So z' w = z w /c s w G S. Set z' = (z' w ). It is clearly s-invariant, so we only have to 
show that z' G Z. 

Choose w G W and t G T. Then (c^c^)^ - = ■ z to - c s tw ■ z w = 
mod a i; since cf^ = c s w and z^ = z w mod a 4 . If t ^ wsw' 1 , then = 
tw(a s ) ^ mod a 4 and c s w = w(a s ) ^ mod a t , since a 4 and a t ' are linearly 
independent for t ^ t' . Hence z' tw — z' w = mod a t . If t = wsw -1 , then 
z tw ~ z 'w = 0- Hence 4 W — = mod a t for all t G T and ty G W, so 

z'eZ. ' □ 



5.2. Adjointness. We want to show that the translation functors T on and 
T out are biadjoint. 

Proposition 5.2 (cf. |Soe3j . Proposition 5.10). The functors from Z s -mod^ 
to Z-mod-' that are defined by M i— > 2{2}®2»M and M i— > Hom^^Z, M), are 
isomorphic. In particular, T on andT out are biadjoint up to a shift, i.e. there are 
isomorphisms Hom(T ouf -, •) = Hom(-,T on -) and Hom(T on -, •) = Hom(-, {2} o 
Tout-) of bifunctors. 

Proof (due to Soergel). Let l*,c s '* G Hom 2s (Z,Z s ) be the Z s -basis dual to 
l,c s . Note that deg 1* = deg 1 = and degc s = 2, degc 5 '* = —2. Hence 
1 i — > c s '* and c s i— > 1* gives a ^-isomorphism Z{2} = Yi.ova. Z s{Z , Z s ) . We 
have a functorial isomorphism Hom^ s (2, M) = Hom2 S (2, 2 s ) ®z a M since J? 
is free over Z s . Hence the first claim. 

Biadjointness follows from the fact that the functor Z ®z s • is left adjoint, 
while Hom2 S (2, ■) is right adjoint to the restriction functor. □ 

5.3. The coordinates of T on and T out . 

Proposition 5.3. Let M G Z-mod^ and N G Z'-mod^ . Then the following 
holds: 

(1) For I C W swc/i t/wrf T ■ s = I we have 

(TonMf = TUM 1 ), (T out N) x = T out (N T ) 

and 

(T on M)j = T on (M x ) , (T out N) x = T out (%) . 

(2) For y G W we have 

(T m M)W = Ton(M^), (T out N)^ = Tout(N^). 
If ys < y, then 

(T mt N)M g* N® (T wi iV)M{2}. 
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Proof. Suppose that the action of Z on M factors over Z with C W 
finite. Then the action of Z' on T on M factors over (Z') n . After enlarging 
Q if necessary we can assume that Q is right s-invariant, i.e. Q ■ s = Q, and 
we can identify (Z')q with ((& we nQ) s , the space of s-invariants in @ w& qQ- 
So (T on Mf Q = Mq © M V Q S for any y £ W. Hence (T on M)j = T on (M x ) and 
(T on M) T = T on (M x ) for right s-invariant J C W. 
Suppose that < Since the sequence 

-> r o „(M^ s l) -> T on (M^ s ) -> T on (M>^) -> 

is exact (as a sequence of abelian groups), and since T on (M- ys ) = (T on M)-^ 
and T on (M>y s '^y) = {T on M)>y, we have 

(T m M) m = T m {Mh>vl). 

Using the above and Proposition 15.21 we have, for s-invariant I, 

Hom((T ou ,iV) J ,M) = Hom(T out iV,Afi) 

= Hom(iV,T on (M J )) 

= Hom(iV, (T on M)i) 

= Hom(A^, T on M) 

= Rom(T out (N T ),M), 

hence (T out N) T = T out (N x ). Similarly we show that (T out N)j = T out (Nj). 
By Lemma f5.ll the sequence 

- T out (N®) - T out {N^) - T out (N>y) - 

is exact (as a sequence of abelian groups), hence (T out N)^ = T out (N^). 
Moreover, T out {N®) = Z y > ys ® s N®, where Z y ' ys = {{z y ,z ys ) £ S®S | z y = z ys 
mod a ysy -x}. It follows that T out (N)^ = = T out (N)^{2}. □ 

Let I C W/s be an upwardly closed subset. Then its preimage Ic Wis 
upwardly closed as well and Proposition 15 .31 implies that T on M £ V' if M £ V. 
In order to prove that also T out preserves Verma flags we need a local definition 
of T^. 

5.4. The local definition of translation out of the wall. Let Q and Q/s 

be the moment graphs associated to A and A', respectively. Let N £ V . By 
Lemma l5~Tl the 2^-module T out N is graded free over S and, by |Fie2[ Proposition 
4.6], it coincides with the global sections of the sheaf ^# := ^f{T out N) on Q. 
In this section we want to describe M . Let jV = jSf(iV) be the sheaf on Q/s 
associated to N . 

Lemma 5.4. For a vertex xofQwe have ^ x = jY x . If E: x y is an edge 

and y ^ xs, let E: x y be its image in Q/s. Then we have = jV e 

and p x ,E'- ^ x — ► ^ E is identified with p w e' ^V x — > JY E ■ If E: x — — xs, 
then ^ E = jV x ja ■ jV x and ^ x — > ^ E equals the canonical quotient map 
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Proof. Choose x G W. By definition, ^M x = (T out N) x , and by Proposition [531 

(T 0Ut N) x = N x = jV x . Let E: x y be an edge and suppose that x ^ y. 

Now {T out N) x > y is the image of_T out N in {T out N) x © {T out N) y = N x ®N y . We 
want to show that it equals N x ' v , the image of N inside N x © N y . According 
to Lemma f5. 11 we have a decomposition T out N = N © c s ■ N. The image of the 
first summand, N, in N x © N y is N x,y . We claim that the image of the second 
summand, c s ■ N, is contained in the image of the first. 

Suppose that y = tx. The image of an element in c s ■ N is of the form 
(x(a s ) ■ m,tx(a s ) ■ n) for some (m,n) G N x ' y . Since x(a s ) = tx(a s ) mod a t 
it is enough to show that (a t ■ m, 0) G N x,y . By Lemma 12.41 there is z G Z' 
with % = at and ^ = 0, hence acting with z on (m, n) proves our claim. So 
we showed that (T out N) x,y = N x ' y and from the definition of J?f it follows that 

Finally choose an edge E: x — - — xs. By Proposition 15. 3| (T out N) x ' xs = 
T out (N x ) = Z x ' xs ©5 N x . The latter space is canonically identified with 
{(m, n) G N x © N x \ m — n G a ■ N x }, and we deduce ^ E = N x /a ■ N x = 
J^/a ■ Jf*. □ 

Proposition 5.5. Let N G V. Then T wt N G V. 

Proof. According to Lemma l3~D it is enough to show that M := Jf(T out N) is 
flabby and that the subquotients are graded free. 

Let Q C W be an upwardly closed subset. We have to show that T(^f) — > 
is surjective. First suppose that Q is s-invariant, i.e. Q • s — Q. 
Then Jg\ n = ^((T out iV) n ) = ^(T^iV 11 )). Since T out (N^) is free over 5, 
r(^T|n) = (T ou4 iV) Q . The restriction r(^#) -> r(^| n ) is hence identified 
with T out N — > (T 0Ut N) and, in particular, is surjective. 

By |Fie2j . Proposition 4.2, in order to show that ^ is flabby it is enough to 
show that the map T({> y}, — > T({> y}, is surjective for any y G W. 
Let m G T({> y},^). If > y, then the set {> y} \ {y,ys} is s-invariant, 
hence the restriction of m to {> y} \ {y,ys} extends to a global section. So 
we can assume that m is supported on {ys}. Then we can extend m to the 
vertex y by setting m y := m ys (recall that *4K y = ^ ys by construction). 

If ys < y we can assume, per induction, that m extends to each vertex 
z with z > ys, z ^ y and we get a section m! G T({> ys} \ {y,ys}, ^#). 
But {> ys} \ {y,ys} is s-invariant, hence m' extends to a global section. In 
particular, m extends to the vertex y. 

So we showed that is flabby. Now = (T out N)^ and Proposition 15.31 
shows that this space is graded free. □ 

Hence we showed that T on and T out induce functors T on : V — > V and 
T out : V'-V. 

Proposition 5.6. (1) The functors T on : V — > V and T out : V' — ► V are 
(2) There are equivalences T on o D = D o T on and D o T out = {2} o T out o D. 

Proof. The exactness of T on and T out follows from Proposition 15.31 and Lemma 
12.121 Since T on M = M as an 5-module it is clear that T on commutes with 
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the duality. For N G V we have T out (DN){2} = Z{2} ® Z s DN and, using 
Proposition 15.21 

Z{2}® Z sDN = Rom Z s(Z,Rom s (N,S)) 
= ttom s (Z ® Z s N, S) 
= D(T out N). 

□ 

As a summarizing corollary of all the results in this section we get the 
following. 

Corollary 5.7. The functor $ s := T out o T on o {1} : V — > V /ias the following 
properties: 

(1) $ s is exact and self-adjoint. 

(2) $ s commutes with the duality. 

(3) For J C W unt/i I = 1 ■ s and M eV we have ($ S M) J = $ S (M J ) and 
(^M)j = d s (M T ). 

(4) Fory G W wit/ij/s <pe /iawe (i? s M)M{-l} ^ S (t? s M)^{l}. 

5.5. Translation of S'-bimodules. Let V be a reflection faithful represen- 
tation, A C V a regular orbit, and recall the equivalences F: V JF V and 
G : JF V — > V. For a simple reflection s G <S Soergel defined a translation functor 
6 S : T v -> ^ v by S (M) = M. 

Proposition 5.8. There are isomorphisms Go9 s =d s oG andFo$ s = 9 s oF. 

Proof. Recall the map a: S — > 2 defined in Section 0] It commutes with the 
action of W on both algebras, hence induces a map 5 s — > Z s . By |Soe3l 
Lemma 4.5] we have S = S s © a s ■ S s . This decomposition is compatible with 
the decomposition Z = Z s ®c s - Z s , hence F(M) = F{Z{l}® Z s M) 

for Me V, hence 9 S o F = F o The statement for G follows. □ 

6. Projective objects 

Let V be a reflection faithful representation of (W, 5) and let A = W.v be a 
regular orbit. We identify A with W and provide A with the Bruhat order. Let 
Z = Z(A) and V = V(A). Let I: W — > N be the length function associated 
to 5. For M G V define suppM := {w 6 W | Af" ^ 0}. Recall that an 
object P G V is called projective, if the functor Hom v (P, •) maps short exact 
sequences in V to short exact sequences of fc-vector spaces. 

Theorem 6.1. For all x G W there exists an object B{x) G V , unique up to 
isomorphism, with the following properties: 

(1) B{x) is indecomposable and projective in V. 

(2) supp5(x) C | y < x} and B{x) x 5{Z(x)}. 

Moreover B(x) is self-dual, i.e. D(B(x)) = B(x) as a Z-module. Each pro- 
jective object in V is isomorphic to a finite direct sum of modules of the form 
B(x){k) for x G W and k G Z. 
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Proof. The following construction of B(x) is well-known in similar situations 
(cf. |SoeH IFiel| ISoe3j ). We prove the existence of B{x) by induction on the 
Bruhat order. Obviously B(e) = M(e) has all the desired properties. Let 
x G W and s G S such that xs < x and suppose that we have already con- 
structed B(xs). Consider $ s B(xs) G V. By adjointness, Hom(^ s _B(xs), ■) = 
Hom(B(xs), i? s -). Since $ s is exact and B(xs) is projective, $ s B(xs) is projec- 
tive. 

From Corollary 15.71 we deduce supp^ s i?(a;s) C {< xs} U {< xs} ■ s = {< 
x} and ($ s B(xs)) x = B(xs) xs {l} = S{l(x)}. Any indecomposable direct 
summand B(x) of $ s B(xs) with B(x) x = S{l(x)} has properties (JTJ) and (0). 
Hence we showed the existence of B(x). In order to show the uniqueness of 
B(x) we need the following lemma. 

Lemma 6.2. If f G End(S(x)) zs swc/i G End(-B(a;) x ) is an automor- 

phism, then f is an automorphism. 

Proof. Applying the Fitting decomposition to any graded component of B(x) 
shows that B(x) = limim/ fe © limker/ fc . Since B(x) is indecomposable and 
since f x is an automorphism, ker/ = 0. □ 

Suppose that B{x)' is another object having properties ((TJ) and (J2J). By 
projectivity we can lift the isomorphisms (B(x)') x = S{l(x)} = (B(x)) x to 
maps /: B(x) — > B(x)' and g: B(x)' — > B(x). The composition po/: — > 
is such that (g o B(x) x — > B(x) x is the identity. Hence ^ o / is an 
automorphism by the lemma. So -B(x) is a direct summand of B(x)', hence 
-B(x) = B(x)'. A similar argument shows that every projective object in V is 
isomorphic to a direct sum of shifted copies of various _B(x)'s. 

Suppose we have already shown that the object B(y) is self-dual for all y < x. 
The object $ s B(xs) is self-dual by Corollary 15.71 and $ s B(xs) = B(x) ® R, 
where R is isomorphic to a direct sum of modules of the form B(y){k} with 
y < x and k G Z. Choose an isomorphism D($ s B(xs)) = $ s B(xs). This 
induces a map D(B(x)) — > -B(x) on the direct summands. Now i? x = and 
hence (DR) X = 0, so D(B(x)) x —>■ B(x) x is an isomorphism. 

D(B(x)) admits a Verma flag since it is a direct summand of D($ s B(xs)). 
By projectivity of B(x) we deduce, as before, that B(x) is a direct summand 
of D(B(x)). Since the latter is indecomposable we get D(B(x)) = B(x), which 
was left to be shown. □ 

Let V C V be the full subcategory of all projective objects. Soergel defined 
a full subcategory B C JF V of "special" objects with prescribed classes in the 
Grothendieck group of JF V . He then showed that the objects in B are the 
direct sums of direct summands of objects of the form i?^ • • • $' t (S(e){k}) for a 
sequence (s, . . . , t) of simple reflections and k G Z. The proof of the theorem 
above together with Proposition 15.81 shows the following. 

Theorem 6.3. The equivalence JF V = V induces an equivalence B = V. 

6.1. The Braden-MacPherson construction. We give a second construc- 
tion of B(x) as the global sections of the "canonical sheaf" of Braden and 
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MacPherson (cf. [BMP] ). Let Q = Q(A) and denote by &(x) the canoni- 
cal sheaf associated to the full subgraph Q< x C Q whose set of vertices is 
{y | y < x}. 

We recall the construction of B8{x) = {&(x) y , SS{x) E \ p V)E }. We set 3S(x) x = 
S and £${x) y = for all y ^ x. Suppose we already have constructed S${x) y 
for some y, and let E: y' A y be an edge (in particular, y' < y). Set 
3§{x) E = M(x) y /a ■ 08{x) y and let p V)E : 08{x) y -> 38(x) E be the canonical 
map. 

Let y E W and suppose that we have constructed SS{x) on the subgraph Q >y . 
We have to construct ^{x) y together with all maps p y , E '- S${x) y — > £${x) E for 
edges E E £ 53/ := {_E | E 1 : y — > 10} C £. Define the sections of ^(x) on Q >y as 



Pw,E{m w ) = p w ' ]E {m W ') for any 
edge : w w' of Q >y 



(x) E . 



T({>y},^(x)):= K)6 0f(! 

and let C ® E€£ s y &{x) E be the image of 

($p W)E :T{{>y},m{x))^ 

Let £3{x) v — > £${xf y be a projective cover in the category of graded S 1 - 
modules, and let p y , E - 2${x) y — > £${x) E be its components. This finishes 
the construction of &(x). 

Recall that we defined ^(x)^ as the kernel of the map 3B{x) y — > 8${xf y ■ 
From the construction alone it is not clear wether F(&(x)) E V, i.e. whether 
3§{x)^ is graded free for all y. But one can easily prove a weaker statement. 
Let Z-m.od re ^ C Z-mod^ be the full subcategory of objects M such that for any 
upwardly closed X C W the quotient M x is reflexive as an S'-module, i.e. iso- 
morphic to its double dual. There is an analogously defined exact structure 
on Z-mod re f . 

Theorem 6.4 f ]Fie2[ Theorem 5.2]). T(38(x)) is an object in 2-mod re ^. It is 
characterized, up to isomorphism, by the following properties: 

(1) r(33(x)) is indecomposable and projective in Z-mod re ^ . 

(2) suppT(^(x)) c{y\y<x} and T(@(x)) x S S. 

Corollary 6.5. We have T{33{x)) = B(x){-l(x)}. In particular, T(3S(x)) E 
V. 

Proof. Proposition 15.31 shows that $ s preserves Z-mod re ^ as well, and the con- 
struction of B(x) shows that B(x) is projective even in Z-mod re ^ . □ 

For y E W there are induced isomorphisms 3§{x)^ = B(xy y '{—l(x)} and 
@{xf S B(x) y {-l(x)}. 

7. Properties of B(x) 

Choose x, y E W and consider the canonical inclusions B(x) y C B(x)^ C 
B(x) y . 

Proposition 7.1. Suppose that y < x. 
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(1) The S-modules B(x) y , B{x)w and B(x) y are graded free over S. 

(2) Let ai,..., a.i(y) be the labels of the edges ending at y (note that l(y) = 
{t eT \ ty <y}). Then B(x) y = af-a l{y) ■ B(x) ly] . 

(3) There is an isomorphism B(x) y = D(B(x) y ) of graded S-modules. 

(4) Let B(x)y S 4 S{ki}. Then B(x)^ S 0. S{2l(y) - k,}. 

(5) B(x) y — » B (x) y / B (x)^ is a projective cover. 

Proof. We already know that B(x) E V, hence, by definition, B(x)w is graded 
free. By the Braden-MacPherson construction, B(x) y is graded free and (j3J) 
implies that B( X ^ y IS graded free. 

Recall that £ 5y is the set of edges that originate at y. Let £ y be the set of 
all edges linked to y. We have 

B{X) [V] : 

and 

B(X) V - 

The set £ y \ £ Sy is the set of edges ending at y. For any such E we have 
£$(x) E = SS[x) y ja ■ £%(x) y , where a is the label of E. Since no edge starting 
at y is labelled by a multiple of one of the ctj, every basis element of B{x)^ 
(as a graded free S'-module) is not divisible by a in B(x) y , hence maps to a 
non-zero element in £${x) E . So B(x) y — a,\ • ■ • otu y ) • B{x)^ y \ as claimed in 

Note that Hom v (5(x), M(y){A;}) = Hom s ( J B(a;) y , S{k}), hence D(B(a;)») is 
isomorphic to ^ k€Z Hom v (B (x), M(y){k}). Analogously, B(x) y is isomorphic 
to @ keZ Kom v (M(y){-k},B(x)). Since D(M(y){fc}) = M(y){-k} there is 
an induced isomorphism Honiy(M (y){— k}, B(x)) = Hom\;(DB(x), M(y){k}) 
for any k, and the latter space is isomorphic to Homy (B (x), M(y){k}), hence 

Claim (0J follows immediately from (0) and Claim (j3J) follows from 
Corollary 16.51 and the construction of SS[x). □ 

One of the main problems in Kazhdan-Lusztig theory is the following con- 
jecture. 

Conjecture 7.2. Let x,y G W with y < x. Then the S-module B(x)^ lives 
in degrees > —l(y). 

Remarks 7.3. (1) The conjecture is proven for crystallographic Coxeter 
systems and fields k of characteristic zero using the fact that B(x) is 
isomorphic to the intersection cohomology of a Schubert variety. The 
conjecture translates into one of the defining axioms for intersection 
cohomology. 

(2) In the case that the characteristic of the ground field is positive (and big 
enough such that a reflection faithful representation exists) there is no 
direct proof of the conjecture. However, it follows from its characteristic 
zero analog if the characteristic is "big enough", though no explicit 
bounds are known so far. Very little is known about the conjecture in 
small characteristics. 
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(3) One finds a proof of the conjecture for the dihedral cases in |Soe3j . We 
will give a proof for universal Coxeter systems in the last section of this 
paper. Both results hold in arbitrary characteristic. 

Proposition 7.4. Let x,y G W and s E S such that ys < y. Then B{x)^ y,ys ^ 
is isomorphic to a direct sum of shifted copies of M(ys) and P(ys,y). 

Proof. Note that B(xY y ' ys ^ is graded free over S since it is an extension of 
B(x)^ and B{x)^ ys \ By Lemma T3. 31 we only have to show that no shifted copy 
of M(y) occurs. Let E: ys —> y be the edge connecting y and ys. By the 
Braden-MacPherson construction we have SS[x) E = £${x) y ja ■ SS[x) y ', hence 
any copy of M{y) has to extend with some M(ys), as no generator of ^(x)^ 
is divisible by a in £${x) y ', so does not map to zero in £${x) E . □ 

For a graded S'-module N we denote by iV{< m } C N the submodule gener- 
ated in degrees < m, i.e. N { < m} = J2j< m s ' N {j}- 

Proposition 7.5. (1) Let x G W and s G S such that xs < x. Assume 
that Conjecture | 7. jj| holds for xs, i.e. that B(xs)^ lives in degrees > 
—l(y) for all y < xs. Then B(x)^ lives in degrees > —l(y) for all 
y < x. 

(2) Choose x,y G W such that y < x and assume that B(x)^ lives in 
degrees > —l(y)- Then B(x) y is generated in degrees < —l(y). Suppose 
furthermore that 

5 ^){!%)} n5 ( a; ){<-%)-i} = - 

Then B{x)^ < _ l ^ = 0, i.e. Conjecture \7.ty holds for the pair x, y. 

Proof. In order to show (0) it suffices to show that ( r d s B(xs))^ lives in degrees 
> — l(y) since B(x)^ is a direct summand. Assume that ys < y. Then 
B(xs){ y ' ys ^ lives in degrees > —l(y)- By Corollary 15.71 we have ( , & s B(xs))^ = 
B(xs) ly ' ys] {l}, hence ($ s B(xs)) [y] lives in degrees > -%), and ($ s B(xs)) lys] = 
B(xsy y ' ys '{— 1} lives in degrees > —l(y) + 1 = —l(ys). 

Now we will prove (J2J). The first claim follows from Proposition ^. II The map 
/: B(xy^_ l ^y — > B(x) y /B(x) v ^ < l ^_ 1 ^ is injective by the second assumption. 
From Proposition 17.11 and our first assumption we deduce that both modules 
are isomorphic to a direct sum of copies of S{l(y)} and have the same rank. 
Hence / is an isomorphism. Now B(x)ty}.„ y \-, being non-zero contradicts the 
fact that B(x) y — > B(x) y /B(x)^ is a projective cover. □ 

Choose x,y G W with y < x and let {k{\i be the multiset of numbers such 
that B(x) [y] ^ (BiS{ki}. Conjecture O claims that h < l(y) for all i. We 
have B(x) y = 0. S{li} with k = 2l(y) - h. From Corollary 1531 and the 
inductive construction of SS[x) it follows that one of the U equals l(x) and 
the others are strictly smaller than l(x). Hence Coniecture 17.21 is equivalent 
to 21 (y) — l(x) < ki < l(y) for all i. By induction and Proposition 17.51 we can 
assume that 21 (y) — l(x) < ki < l(y)- The following lemma rules out a very 
specific case and is used to prove the conjecture for universal Coxeter systems 
in Section 
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Lemma 7.6. B(x)^ is never isomorphic to S{l(y)} © S{2l(y) — l(x)}. 

Proof. Suppose that B isomorphic to S{l(y)} © S{2l(y) — l{x)}. Then 

38(x)M S - K^)} © 5{2Z(y) - 2/(x)} and ^(ar)« = - l(x)} © 5. 

The inclusion gets identified with a map 

S{Z(y) - l(x)} © 5{2/(y) - 2l(x)} - - /(*)} © 5. 

Let (/, gr) G S{l(y) — l(x)} © 5 be the image of a generator of the copy 
of S{l(y) — l(x)} on the left hand side. If / 0, then the induced map 
S{l(y) — l(x)} — > S{l(y) — l(x)} is an isomorphism. But this implies that there 
is a direct summand in S${x) v lying in the kernel of S${x) y — > &(x) Sy , which 
contradicts the fact that this mapping is a projective cover. Hence / = 0. 
We deduce that there is an element g G S of degree l(x) — such that 
g ■ m y G &(xy v \ where m y G SS{x) y is a non-zero element of degree zero. 

Consider a non-zero element m x m. SS[x) x — S of degree zero. By construc- 
tion of 38 (x) it extends to a global section (m v ) G such that each 
m v G ^(x)" is a generator of the degree zero component. In particular, for 
any edge E: y — > y' we have Py^ijny) 7^ in 33(x) E . So the degree of the 
map g constructed above is at least twice the number of edges E: y — > y' with 
y' < x. By Deodhar's conjecture, proven in |Dyerl| , this number is at least 
l(x) — l(y), so degg > 2(1 (x) — l(y)), and we have a contradiction. □ 



8. Combinatorics in the Hecke algebra 

Let H = H{W,S) be the Hecke algebra of (W,«S), i.e. the free l\v,v- x \- 
module with basis {T x } x( zy\; that is endowed with a multiplication such that 

T x ■ T y = T xy if l(xy) = l(x) + l(y), 

T 2 = v - 2 T e + {v- 2 - 1)T S for s G 5. 

T e is a unit in 7i and for any x G W there exists an inverse of in 7i. For 
s G 5 we have T" 1 = w 2 T s + (t> 2 — 1). There is a duality (i.e. a Z-linear 
anti-involution) d: H —> H, given by = v _1 and <i(T x ) = for x G W. 

8.1. The self-dual Kazhdan-Lusztig basis. Set T x = v l ^T x . 

Theorem 8.1 ( jKLj |Soe2] ) . For any x G W there exists a unique element 
C' x = Ylyew hy,x(v) ■ T y G with the following properties: 

(1) C' x is self-dual, i.e. d{C x ) = C' x . 

(2) h V)X (v) =0 ify^x, and h X)X (v) = I, 

(3) hy jX (v) G vZ[v] fory < x. 

For each pair x,y there is a unique polynomial P G Z[w,t' _1 ] such that 
P y ,x( v ~ 2 ) = v l ( y >~ l ( x 'h yjX (v). These are the well-known Kazhdan-Lusztig poly- 
nomials. 

We want to recall the main idea of the inductive construction of C' x . We 
begin with C' e = T e and C' s = T s + v for s G S. Let x G W, s G S with 
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xs < x and assume that C' xs is already constructed. Define b y G Z[v,v x ] by 
C' xs -C' s = J2y b y ( v ) ■ Ty Then b y G Z[v] for all y G W and 

= ' Cs ~~ ^2/(0) - C y . 

y<x 

Proposition 8.2. Let x,y G W, s G 5 with xs < x and y < x. 

(1) Ifys < y, then v ■ b y (v) = b ys {v) = v ■ h yS}XS (v) + h V}XS (v). 

(2) // b y (0) 7^ ; then ys < y, and for any t G S with xst < xs either 
yt < y or y = xst holds. 

(3) Ifys < y, then h yS)X (v) = v ■ h y>x {v). 

Proof. Let y G W and suppose that ys < y. We claim that 

vf y .C' s = f ys .C' s = f y + vf ys . (*) 

Recall that C' s = T s + v. The second identity of (*) follows directly from 
the definition of the multiplication. Also, by definition, (C' s ) 2 = (v~ x + v)C' s . 
Hence 

f ys .{C' s ) 2 = f ys .{v~ l + v)-C' s 

and 

f ys ■ (C' s ) 2 = (Ty + v- f ys ) ■ C' s 

and from this the first identity follows. We deduce part (JTJ) of the proposition 
directly from (*). 

We prove the first part of (J2J). Suppose 6^(0) ^ 0. If y < ys, then, by part 
(HJ), b y {y) = v ■ h y , xs {v) + h y . %xs (v), hence h ya>xs (0) ^ 0, hence xs = ys, which 
contradicts y < x. Hence ys < y. 

Let us prove part (jSJ). Suppose ys < y. Then v ■ b y {y) = b ys {v) by part (JTJ). 
For all z we get h z<x from b z by substracting b x > (0) • ft, Z)a; / for all x' < x. Now 
7^ implies x's < x' by the already proven part of (J2J). By induction (on 
the Bruhat order of x) we assume that v • h y y (v) = h ys y (v) , hence the claim. 

Finally we prove the second part of (j2J). Assume b y (0) ^ 0. We already 
showed that ys < y. Then b y {v) = h ys>xs (v) + v^ 1 ■ h yxs {y) by part (JTJ) and 
we deduce {y~ l ■ h y>xs (v))(0) ^ 0. Suppose that y < yt. Then, by part 0, 
applied to xst < xs, h y>xs (v) = v-h yt>xs {y). Hence h yt)XS {fS) ^ and this implies 
yt = xs. □ 

8.2. Characters in H. Let N = i 5'{A;j} be a graded free S'-module. The 
multiset of numbers {hi} is well-defined and hence we can define the graded 
character of N by dim fAQ = J2i v ~ kl e 7L\v,v~ x \. For M G V we define its 
graded character as 

h(M) = dim(M [yl ) ■ v l(y) f y G U. 
yew 

This defines a group homomorphism from the split Grothendieck group of V 
to H. 



Conjecture 8.3 (cf. [Soe3, Vermutung 1.13]). For any x G W we have 
h{B{x)) = C' x . 
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For x,y G W set f y , x (v) = dim (B(x)^) ■ v" y > G Z[t>,t> l \. Then conjecture 
18.31 amounts to showing that f y>x = hy jX . 

Proposition 8.4. Conjecture \ 7. ii| is equivalent to Coniecture \8.c\ 

Proof. Let x G W. We consider the defining properties of C' x in Theorem 18.11 
In any case h(B(x)) is self-dual, as follows from the self-duality of B(x) and 
the following lemma. Moreover, the support property follows from the support 
property of B(x) in Theorem 16.11 And the normalization Q in Theorem 18. II 
is a reformulation of Conjecture IT2l □ 

For the proof of the following lemma one can copy Soergel's arguments or 
use the fact that the equivalence E = V of Theorem 16.31 commutes with the 
translation functors (cf. Proposition 15. 8|) and the duality. 

Lemma 8.5 ( |Soe3j . Proposition 5.9 & Bemerkung 6.16). Choose s G S and 
let B eV be projective. Then h{d s B) = h(B) ■ C' s and h(D(B)) = d(h(B)). 

9. Universal Coxeter systems 

Let (W, S) be a universal Coxeter system, i.e. a Coxeter system such that 
for any s, t G <S with s ^ t the product st has infinite order. In other words, W 
is the group generated by s G S with the only relations s 2 = 1. The following 
lemma is an immediate consequence. 

Lemma 9.1. Let (W, S) be a universal Coxeter system. For any w G W there 
is a unique reduced expression w = si ■ ■ ■ s n . Hence for w ^ e there is a unique 
simple root s G S such that ws < w. 

Lemma 9.2. Choose x G W and s £ 5 such that xs < x and let C' xs ■ C' s = 
Y^by{ v ) ' Ty Suppose there is y < x with b y (0) ^ 0. Then there is t G S such 
that y = xst and xsts < xst < xs < x. 

Proof. We can assume that x ^ s. Then there exists t G S such that xst < xs. 
By Proposition 18.21 (j2J) we have ys < y, hence y < yt by Lemma 19.11 Again 
using Proposition 18.21 (j2J) gives y = xst. □ 

Theorem 9.3. Suppose (W, S) is universal. Then Conjecture \8. & holds, i.e. 

h(B(x)) = C' x 

for any x G W. 

For the proof we need the following lemma which holds for arbitrary Coxeter 
systems. 

Lemma 9.4. Choose x G W and s,t G <S such that xst < xs < x. Then 
h xs , x (v) = v and h xst)X {v) = v 2 . 

Proof. Let C' xs ■ C' s = Y^^ziv) ■ T z . Since h XSyXS (v) = 1 we have b xs (v) = 
v = h XStX (v), hence the first statement. We prove the second statement by 
induction on the Bruhat order of x. A simple calculation shows that it is true 
for x = ts. So suppose that the lemma is proven for all x' with x' < x (and 
arbitrary s, t G S). First suppose that xsts < xst. Then, by the induction 
hypothesis, we have h xst , xs (v) = v and h xstStXS (v) = v 2 . Then b xst (v) = 1 + v 2 
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and hence h xst ^ x {y) = v 2 . If xsts > xst, then xsts ^ xs, hence h xst>xs {v) = v 



Proof of the Theorem. We prove the theorem by induction on the Bruhat or- 
der. The case x = e is clear. Suppose the theorem is proven for all x' < x, 
i-e. f V)X > = h y>x > for all y G W. 

As we have seen in the proof of Proposition 18 . 41 we have to show that f VjX G 
vZ[v] for all y < x. Suppose that y < x is such that this is not the case. 
Choose s G S such that xs < x and consider C' xs ■ C' s = J2 y K( v ) ' Ty Then 
b y (0) 7^ and by Lemma E21 there is t G S such that y = xst and ys < y. 
The proof of Lemma EH shows that b y (v) = 1 + v 2 . But then fy )X {v) = 1 + v 2 , 
which contradicts Lemma [7.61 □ 
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